On the Accuracy of Bounded Rationality: How Far from Optimal Is Fast and Frugal?
نویسندگان
چکیده
Fast and frugal heuristics are well studied models of bounded rationality. Psychological research has proposed the take-the-best heuristic as a successful strategy in decision making with limited resources. Take-thebest searches for a sufficiently good ordering of cues (features) in a task where objects are to be compared lexicographically. We investigate the complexity of the problem of approximating optimal cue permutations for lexicographic strategies. We show that no efficient algorithm can approximate the optimum to within any constant factor, if P 6= NP. We further consider a greedy approach for building lexicographic strategies and derive tight bounds for the performance ratio of a new and simple algorithm. This algorithm is proven to perform better than take-the-best.
منابع مشابه
Bounded Rationality: Models of Fast and Frugal Inference
Humans and other animals need to make inferences about their environment under constraints of limited time, knowledge, and computational capacities. However, most theories of inductive inferences model the human mind as a supercomputer like a Laplacean demon, equipped with unlimited time, knowledge, and computational capacities. In this article I review models of fast and frugal inference, that...
متن کاملLAURA MARTIGNON and ULRICH HOFFRAGE FAST, FRUGAL, AND FIT: SIMPLE HEURISTICS FOR PAIRED COMPARISON
This article provides an overview of recent results on lexicographic, linear, and Bayesian models for paired comparison from a cognitive psychology perspective. Within each class, we distinguish subclasses according to the computational complexity required for parameter setting. We identify the optimal model in each class, where optimality is defined with respect to performance when fitting kno...
متن کاملHow (far) can rationality be naturalized?
The paper shows why and how an empirical study of fast-and-frugal heuristics can provide norms of good reasoning, and thus how (and how far) rationality can be naturalized. We explain the heuristics that humans often rely on in solving problems, for example, choosing investment strategies or apartments, placing bets in sports, or making library searches. We then show that heuristics can lead to...
متن کاملNaive and yet Enlightened: From Natural Frequencies to Fast and Frugal Decision Trees
An evolutionary view of rationality as an adaptive toolbox of fast and frugal heuristics is sometimes placed in opposition to probability as the ideal of enlightened rational human inference. Indeed, this opposition has become the cornerstone of an ongoing debate between adherents to theories of normative as opposed to bounded rationality. On the one hand, it has been shown that probability pro...
متن کاملCredit card behavior , fi nancial styles , and heuristics ☆
a r t i c l e i n f o The paper makes four contributions. First, the paper provides new data and findings about credit card usage seg-mentation in respect to spending and borrowing behavior. Second, it sets the new findings against the backdrop of the newly emerging literature on financial literacy. A great variability occurs in financial literacy across American consumers. Third, the paper des...
متن کامل